﻿// 4490. 染色.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4493/

给定一个 n
 个节点的树，节点编号为 1∼n
。

1
 号节点是树的根节点。

初始时，所有节点的颜色均为 0
。

现在，你需要对该树进行重新染色，其中节点 i
 的目标颜色为 ci
。

每次染色操作的具体流程如下：

选择一个节点 v
 和一种颜色 x
。
将以节点 v
 为根节点的子树中的全部节点（包括节点 v
）都染成颜色 x
。
请你计算，为了使得每个节点都被染成目标颜色，至少需要进行多少次染色操作。

输入格式
第一行包含整数 n
。

第二行包含 n−1
 个整数 p2,p3,…,pn
，其中 pi
 表示节点 i
 的父节点编号。

第三行包含 n
 个整数 c1,c2,…,cn
，其中 ci
 表示节点 i
 的目标颜色。

保证输入给定图是一棵树。

输出格式
一个整数，表示最少所需的染色操作次数。

数据范围
前三个测试点满足 2≤n≤10
。
所有测试点满足 2≤n≤104
，1≤pi<i
，1≤ci≤n
。

输入样例1：
6
1 2 2 1 5
2 1 1 1 1 1
输出样例1：
3
输入样例2：
7
1 1 2 3 1 4
3 3 1 1 1 2 3
输出样例2：
5
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 